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DESCRIPTION 



MEMORY DEVICE, MEMORY MANAGING METHOD AND PROGRAM 
Technical Field 

The present invention relates to a memory device, a memory managing method and 
a program, and, more particularly, to a block erasure type memory device, and a memory 
managing method and a program which manage a block erasure type memory device. 

Background Art 

In addition to a hard disk unit and a floppy (registered trademark) disk, an 
EEPROM (Electrically Erasable/Programmable Read Only Memory) flash memory is used 
as a recording medium which is accessible (data readable and erasable) by a computer or 
the like. In case where a flash memory is used to store files under the- control of a disk 
operating system, such as MS-DOS (registered trademark) or Windows (registered 
trademark), each of which is a product of Microsoft Corporation, the control becomes easy 
if a scheme using data read/write units (e.g., 512 bytes), which has conventionally been 
used at the time of using a hard disk unit, is employed. 

The unit of the memory capacity of a flash memory in case where data is read or 
written (this unit being generally called "page" or "sector") is larger than the unit of the 
memory capacity in case of erasing data (the latter unit being generally called "block"). In 
case of storing data, the logic state of memory units (cells) can be changed only in one 
direction (e.g., in the direction from "1" to "0") and setting the memory units to the initial 
state (e.g., " 1 ") requires an operation to erase the memory contents block by block (flash 
erase). 

In case of renewing or erasing data stored in the flash memory, therefore, that data 




in a block containing data to be renewed which is not to be renewed is transferred to 
another block first. Then, the block containing data to be renewed is flash-erased or 
renewed data is written in that block. 

Of flash memories, particularly, a NAND type has a difficulty in sufficiently 
preventing the occurrence of defective blocks which cannot carry out the proper data 
storage at the manufacturing stage. To cope with the difficulty of the conventional flash 
memory, therefore, consecutive logical addresses separate from physical addresses 
allocated to the respective blocks are dynamically allocated to proper blocks and an address 
translation table which shows the correlation between the physical addresses and the logical 
addresses is prepared to avoid complication of external access procedures which may be 
originated from addresses becoming discontiguous. 

In case of renewing or erasing data stored in the flash memory, conventionally, all 
the pieces of data in a block containing data to be renewed or erased were read out. 
Therefore, data reading took time, which would eventually make the time needed to rewrite 
or erase data very long as a whole. 

In case of rewriting a file whose amount of data is very small as compared with the 
memory capacity for one block, the flash memory flash-erases a block that contains lots of 
pages which store data irrelevant to the file and pages which are not holding data. While a 
NAND type flash memory can achieve a large-capacity structure at a low cost, it would be 
too degraded to perform proper data reading and writing by repetitive flash erase. 

Therefore, the execution of the aforementioned operation rewrites a small amount 
of data, which results in inefficient frequent flash erase. This quickens the degrading of the 
flash memory. 

Particularly, the memory capacity of the flash memory larger has become very huge 
to increase the memory capacity per page and the memory capacity per block considerably 
larger; for example, the memory capacity has increased to about two Kbytes per page or 
about 128 Kbytes per block. 




Further, the increased memory capacity of the flash memory increases the case 
where the memory capacity which is physically equivalent to one page (hereinafter called 
"physical page") is virtually divided into plural memory areas (hereinafter called "logical 
pages") and is used in that form. In case where a physical page is divided into plural logical 
5 pages and is used in that form, even when data to be renewed or erased does not amount to 
one physical page, a block which holds this data is erased. 

This further calls for the need for prevention of inefficient flash erase. 

Disclosure of Invention 

1 o The invention has been made in consideration of the above-described situations and 

aims at providing a memory device which performs fast data renewal and erasure and a 
memory managing method which executes fast renewal and erasure of data stored in a 
memory device. 

It is another object of the invention to provide a memory device which is not easily 
1 5 degraded and a memory managing method which makes the degrading of a memory device 
harder. 

To achieve the objects, a memory device according to the first aspect of the 
invention comprises: 

a memory (11) including a plurality of memory blocks which stores data and each 

2 0 of which is comprised of one or more physical pages each including one or more logical 

pages; and 

a controller (12, S3 14, S308 to S3 10) which, when to-be- written data is supplied to 
the memory device, writes the to-be- written data in that empty logical page in the logical 
pages which is in a data storable state, discriminates whether to-be-replaced data to be 
2 5 replaced with the to-be- written data is stored in the logical pages, and writes validity data 
indicating that the to-be-replaced data is not valid in that physical page which includes the 
logical page that stores the to-be-replaced data, when having discriminated that the to-be- 



replaced data is stored in the logical page. 

In the memory device, to-be-replaced data (old data before renewal in case of 
renewing data) is indicated as invalid by the validity data instead of being erased. 
Therefore, inefficient flash erase need not be performed on memory blocks at the time of 
5 renewal, thus suppressing the degrading of the memory device. 

Further, the location of invalid data is specified by referring to the validity data. 
Even if reading of data in a logical page indicated by the validity data is omitted in case of 
erasing the memory contents of a memory block, it is possible to properly erase the invalid 
data while saving valid data in another memory block. This can make data renewal and 
1 0 erasure faster. 

Physical addresses may be allocated to the logical pages in which case the memory 
device may comprise, for example, a memory (123) for storing an address translation table 
representing a correlation between the physical addresses of the logical pages and logical 
addresses to be used to specify the logical pages by an external unit, and a memory (123) 
1 5 for storing a write pointer that points the empty logical page in the logical pages which is in 
a data storable state and instructs the physical address of the specified empty logical page, 
and 

when to-be-written data and a logical address are supplied to the memory device, 
the controller (12) may write the to-be-written data in the empty logical page pointed by the 
2 0 write pointer, and renew the address translation table in such a way as to show a correlation 
between the physical address of the empty logical page and the logical address (S321). 

This structure eliminates the need for an operation of searching for a new empty 
block (a block where user data is not stored) and writing data every time data writing takes 
place. Even in case where erasure of old data accompanies data writing (specifically, in 
2 5 case of performing data rewriting), inefficient flash erase need not be performed on 
memory blocks, thus suppressing the degrading of the memory device. 

The controller (12) may write validity data indicating that the written to-be-written 




data is valid in the physical page which includes the logical page where the to-be-written 
data is stored (S3 14). In this case, the logical page where data is not stored may be 
specified based on the validity data and the specified logical page may be treated as the 
empty logical page. 

The area where the validity data is to be written is an area which is not included in 
any one of logical pages in that physical page which includes the logical page that stores the 
to-be-read page. 

The controller (12) may discriminate whether or not data stored in each of the 
logical pages in to-be-erased memory blocks is valid based on the validity data (S501), 
specify that logical pages which are located in another memory blocks and where data is 
not stored and transfer that data which has been discriminated as valid into the specified 
logical pages (S502 and S503, S507), and erase data stored in the to-be-erased memory 
blocks (S504). 

When information for specifying a to-be-read logical page to be read out is supplied 
to the memory device, the controller (12) may specify the to-be-read logical page based on 
the information, read data from the specified to-be-read logical page and send the read data 
outside (S201 toS214). 

According to the second aspect of the invention, there is provided a memory 
managing method of managing a memory (11) including a plurality of memory blocks 
which stores data and each of which is comprised of one or more physical pages each 
including one or more logical pages, characterized by comprising the steps of: 

writing, when to-be-written data is supplied to the memory, the to-be-written data in 
that empty logical page in the logical pages which is in a data storable state (S3 14); and 

discriminating whether to-be-replaced data to be replaced with the to-be- written 
data is stored in the logical pages, and writing validity data indicating that the to-be- 
replaced data is not valid in that physical page which includes the logical page that stores 
the to-be-replaced data, when it is discriminated that the to-be-replaced data is stored in the 




logical page (S308 to S3 10). 

According to the memory managing method, to-be-replaced data (old data before 
renewal in case of renewing data) is indicated as invalid by the validity data instead of 
being erased. Therefore, inefficient flash erase need not be performed on memory blocks at 
5 the time of renewal, thus suppressing the degrading of the memory device. 

Further, the location of invalid data is specified by referring to the validity data. 
Even if reading of data in a logical page indicated by the validity data is omitted in case of 
erasing the memory contents of a memory block, it is possible to properly erase the invalid 
data while saving valid data in another memory block. This can make data renewal and 
1 0 erasure faster. 

According to the third aspect of the invention, there is provided a program for 
allowing a computer (121), connected to a memory (11) including a plurality of memory 
blocks which stores data and each of which is comprised of one or more physical pages 
each including one or more logical pages, to function to: 
1 5 write, when to-be- written data is supplied to the memory, the to-be- written data in 

that empty logical page in the logical pages which is in a data storable state (S3 14); and 

discriminate whether to-be-replaced data to be replaced with the to-be- written data 
is stored in the logical pages, and write validity data indicating that the to-be-replaced data 
is not valid in that physical page which includes the logical page that stores the to-be- 
2 0 replaced data, when it is discriminated that the to-be-replaced data is stored in the logical 
page (S308 to S3 10). 

With the use of a computer which executes this program, to-be-replaced data (old 
data before renewal in case of renewing data) is indicated as invalid by the validity data 
instead of being erased. Therefore, inefficient flash erase need not be performed on 
2 5 memory blocks at the time of renewal, thus suppressing the degrading of the memory 
device. 

Further, the location of invalid data is specified by referring to the validity data. 




Even if reading of data in a logical page indicated by the validity data is omitted in case of 
erasing the memory contents of a memory block, it is possible to properly erase the invalid 
data while saving valid data in another memory block. This can make data renewal and 
erasure faster. 

Brief Description of Drawings 

Fig. 1 is a block diagram illustrating the structure of a memory system according to 
one embodiment of the invention. 

Fig. 2 is a diagram exemplarily showing the logical structure of the memory area of 
a flash memory. 

Fig. 3 is a diagram exemplarily showing the data structures of a directory and FAT. 
Fig. 4 is a diagram exemplarily showing the data structure of a BSI (Block Search 

Fig. 5 is a diagram exemplarily showing the data structure of a BPT (Block Pointer 

Fig. 6 is a flowchart illustrating an initialization process. 
Fig. 7 is a flowchart illustrating a data reading process. 
Fig. 8 is a flowchart illustrating a data writing process. 
Fig. 9 is a flowchart illustrating a directory and FAT renewal process. 
Fig. 10 is a flowchart illustrating an empty block securing process. 
Fig. 1 1 is a block diagram illustrating the structure of a modification of the memory 
system in Fig. 1. 

Best Mode for Carrying Out the Invention 

One embodiment of the invention will be described below, taking a memory system 
equipped with a flash memory as an example, with reference to the accompanying 
drawings. 




Fig. 1 is a block diagram illustrating the physical structure of the memory system 
according to the embodiment of the invention. 

As illustrated, the memory system comprises a memory unit 1 and a computer 2. 
The memory unit 1 is attached in a detachable manner to the computer 2 via a slot provided 
in the computer 2. 

The slot of the computer 2 comprises, for example, a PCMCIA slot for relaying a 
PCMCIA bus. 

The memory unit 1 comprises a flash memory 1 1 and a controller 12. 

The flash memory 1 1 is comprised of a memory device, such as EEPROM 
(Electrically Erasable/Programmable Read Only Memory). 

In response to an access made by the controller 12, the flash memory 1 1 stores data 
supplied from the computer 2, supplies stored data to the computer 2 and erases stored data. 

The memory area the flash memory 1 1 has consists of, for example, 65,536 
physical pages as shown in Fig. 2, each physical page having a memory capacity of 2,1 12 
bytes. 

Each physical page is comprised of four logical pages each consisting of 5 12 bytes 
and a redundancy portion which occupies the last 64 bytes of the physical page. Memory 
cells included in each logical page are given consecutive addresses from "0" to "5 1 1 

As illustrated, each logical page consists of a data area which occupies an area of 
512 bytes from the top and a redundancy portion which occupies an end area of 64 bytes. 

User data (data supplied from the computer 2 and written or data to be supplied to 
the computer 2) is stored in a logical page. 

An ECC (Error-Correcting Code) for checking if the contents of user data stored in 
each logical page which belongs to the same physical page as the redundancy portion does 
are not corrupted and a defective block flag are stored in the redundancy portion. 

The defective block flag is data indicating whether a block (to be discussed later) to 
which a physical page where the defective block flag is stored belongs is a block capable of 




properly storing data (good block), a block which is not a good block, i.e., a defective block 
and has been decided as defective before shipment by the manufacturer or the like of the 
flash memory 1 1 (initially defective block), or a block which is a defective block and is 
decided as being unable to properly store data during the use of the flash memory 1 1 (later- 
5 generated defective block). 

It is to be noted that the defective block flag that shows a good block can be 
updated so as to be able to indicate a later-generated defective block when it is overwritten 
with a value indicating a later-generated defective block. 

A NAND type flash memory can overwrite a value "0" in a memory cell storing a 

1 0 value " 1 (This type of flash memory cannot overwrite a value " 1 " in a memory cell 

storing a value "0" and a block including this memory cell should be flash-erased (to be 
discussed later) once.) 

Suppose therefore that the flash memory 1 1 is a NAND type flash memory and the 
defective block flag consists of data of two bits. In this case, provided that a value 

1 5 indicating a good block is " 1 1 a value indicating a later-generated defective block is "01" 
or "10" and a value indicating an initially defective block is "00", the defective block flag 
can be updated to show a later-generated defective block as it is overwritten with the value 
that indicates a later-generated defective block. This manipulation eliminates the need for 
flash-erasing a block which has the defective block flag. 

20 A valid flag which indicates how many of the individual logical pages belonging to 

the same physical page where the redundancy portion is located stores invalid user data is 
stored in the redundancy portion through a process to be discussed later. The cases where 
user data stored in a logical page is invalid include, for example, a case where updated data 
of the data is stored in another logical page in the flash memory 1 1 . 

2 5 It is to be noted that the valid flag indicating that one logical has no invalid data 

stored therein can be updated to show that this logical page is having invalid data if the flag 
is overwritten. 




Every 64 physical pages starting from the top constitute a single block. Each block 
has 256 logical pages to which consecutive page addresses from "0" to "255" are allocated. 
The entire memory area of the flash memory 1 1 comprises 1,024 blocks which are given 
consecutive physical block addresses of "0" to "1023". 
5 The value of a logical address which is allocated to each logical page in each 

physical page is stored in the redundancy portion of that physical page. The logical address 
is a unit which is recognized as a data reading/writing unit by the controller 12 when the 
flash memory 1 1 is read or written through an operation to be discussed later. 

The logical address of a logical page consists of, for example, upper digits (logical 
1 0 block address) indicating a block to which the logical page belongs and lower digits (page 
address) indicating the location of the logical page in the block. The total number of logical 
addresses is a predetermined value, for example, 256,000, smaller than the total number of 
logical pages the flash memory 1 1 physically has (there are 1,024 blocks each containing 
256 logical pages, which amounts to the total number of 262,144 logical pages). 
1 5 When the flash memory 1 1 is instructed to erase data in a specific block by the 

controller 12 of the memory unit 1, it flash-erases the memory contents of all the memory 
cells that are included in the block. (Specifically, in case where the flash memory 11 is of a 
NAND type, the memory value of each memory cell is set to " 1 ".) 

A directory, FAT (File Allocation Table) and write pointer initial value are stored in 
2 0 the logical page of the flash memory 1 1 , and are renewed by a process to be discussed later. 

The logical page where the directory, FAT and write pointer initial value are stored 
is given a logical address which meets a predetermined condition. Specifically, for example, 
the top 4,096 addresses (i.e., addresses Oh to FFFh) are given as a logical address. 
(Throughout the specification and in the drawings, a numeral with a letter "h" affixed to the 
2 5 end represents a hexadecimal numeral.) 

Fig. 3 is a diagram showing the correlation among the directory, FAT and logical 
block address. As illustrated, the logical address of the logical page where the directory, 




FAT and write pointer initial value are stored is pointed by, for example, a directory pointer 
stored in a CPU (Central Processing Unit) 121 (or stored in a RAM (Random Access 
Memory) 123 by the CPU 121). 

The directory is a table showing the names of files stored in the flash memory 1 1 
5 (i.e., a collection of data designated by the computer 2 as a collective target to be handled) 
and logical addresses of logical pages where the head portions of the files are stored. 

The FAT is a table indicating the layout of files in the memory area in the flash 
memory 1 1 and indicates the logical address of a logical page which stores a subsequent 
part as shown in Fig. 3 when a file does not fit in one logical page. The logical address of 
10 the logical page where the last part of a file is stored is given an end code (EC) as shown in 
Fig. 3 to indicate that the logical page address represents the last part. 

The write pointer initial value represents the latest value of a write pointer (to be 
discussed later) which is a variable indicating a logical page where the CPU 121 should 
write user data, and designates the logical page where user data should be written at the 
1 5 time the memory system writes the user data in the flash memory 1 1 for the first time after 
having been activated. 

The controller 12 has the CPU 121, a ROM (Read Only Memory) 122 and the 
RAM 123, as shown in Fig. 1. The RAM 123 is comprised of, for example, SRAM (Static 
RAM). 

2 0 The CPU 121 is connected to the ROM 122, RAM 123 and flash memory 1 1 and is 

connected to the computer 2 via the PCMCIA slot provided in the computer 2. 

The CPU 121 performs processes to be discussed later in accordance with 
processes executed by a program prestored in the ROM 122 by the manufacturer or the like 
of the controller 12. 

2 5 When acquiring a command supplied from the computer 2 which constitutes an 

access device, the CPU 121 executes the command. Commands the CPU 121 executes 
include a command to access the flash memory 1 1 . 




The memory area the RAM 123 has is used as a work area for the CPU 121 and 
includes a saving memory area. The memory area further stores a BSI (Block Search 
Index) and BPT (Block Pointer Table) which are generated by the CPU 121 in processes to 
be discussed later and a write pointer. 
5 The saving memory area is a memory area to temporarily store data stored in a 

block which includes a logical page to be subjected to writing in a data writing process to 
be discussed later. 

The BSI stores information that specifies which one of the individual blocks 
included in the memory area of the flash memory 1 1 is an empty block (i.e., a block which 
1 0 has been flash-erased and is no long storing user data). The BSI is generated and renewed 
(by the controller 12) according to processes of the controller 12 to be discussed later. 

Fig. 4 shows one example of the structure of the BSI when the total number of 
blocks in the flash memory 1 1 is 1,024. As illustrated, the BSI consists of data of one 
Kbytes, with their bits being associated, one to one, with the first block to the 1024-th block 
15 in order from the top bit. The BSI stores " 1 " when the associated block is an empty block 
and "0" when the block is not an empty block. 

The BPT stores information on each logical page showing the correlation between 
the logical address and physical address of that logical page. The BPT is generated or 
renewed according to a process (to be discussed later) which is executed by the CPU 121. 
2 0 Specifically, the BPT has a data structure as shown in Fig. 5, for example. 

The BPT has a memory area which occupies a predetermined position in the 
memory area in, for example, the RAM 123 and stores physical addresses associated with 
the respective logical addresses. Given that there are 256,000 logical addresses in total, as 
illustrated, the memory area of the BPT should have a size of a total of 576,000 bytes with 
2 5 addresses Oh to 3E7FFh each given every 1 8 bits starting from the top. 

In case where the BPT has the data structure shown in Fig. 5, each of the addresses 
allocated to the memory area that forms the BPT is equal to the sum of the logical address 




and a predetermined offset value. 

The content of each 18-bit memory area to which an associated address is allocated 
represents the physical address (a set of a physical block address and a page address) of a 
logical page associated with the logical address indicated by the address of the 18-bit 
5 memory area. 

Suppose that, as shown in Fig. 5, a value "OAlOFh" is stored in the memory area to 
which the address 000 lh is allocated and the offset value is "OOOOh". In this case, a logical 
address "000 lh" is associated with the logical page whose physical address is "OAlOFh" 
(the physical block address is "OAlh" and the page address is "OFh"). 
10 In case where the content stored in a memory area allocated with an associated 

address represents a predetermined value (e.g., in case where the content represents the 
physical address value of "3FFFFh" as illustrated), no physical address is associated with 
the logical address indicated by the address of the memory area where the value is stored. 

The write pointer is a variable (pointer) which points a logical page where the CPU 
15 121 should write user data and specifically indicates the physical address of the associated 
logical page. The value of the write pointer is updated according to a process to be 
discussed later. 

The computer 2 is comprised of a personal computer or the like, has the PCMCIA 
slot, has an OS and program data, representing drivers, stored therein, and executes the OS 

2 0 after being powered on. When the computer 2 detects the installment of the memory unit 1 
in the PCMCIA slot, it activates the drivers according to the processes of the OS. 

The computer 2 which executes the processes of the drivers supplies the controller 
12 with the aforementioned commands or supplies the flash memory 1 1 with data to be 
written and allows the CPU 121 to access the flash memory 1 1 . The computer 2 acquires, 

2 5 from the CPU 121, data which has been read from the flash memory 1 1 and supplied to the 
computer 2 by the CPU 121 in response to the command sent from the computer 2. 
(Operation) 




The operation of this memory system will be described below referring to Figs. 6 to 

10. 

Fig. 6 is a flowchart illustrating an initialization process. Fig. 7 is a flowchart 
illustrating a data reading process. Fig. 8 is a flowchart illustrating a data writing process. 
5 Fig. 9 is a flowchart illustrating a directory and FAT renewal process. Fig. 10 is a flowchart 
illustrating an empty block securing process. 
(Initialization Process) 

As the memory system is activated, the CPU 121 of the controller 12 in the 
memory unit 1 executes the initialization process shown in Fig. 6. 
10 As the initialization process starts, the CPU 121 initializes those portions in the 

memory area in the RAM 123 where the BPT and BSI are stored (step SI 01 in Fig. 6). 

In step SI 01, specifically, the CPU 121 writes a predetermined value (e.g., the 
aforementioned value "3FFFFh"), which indicates that a physical address is not associated 
with each 18-bit area indicated by the aforementioned address, in that portion in the 
1 5 memory area in the RAM 123 where the BPT is stored. The CPU 121 sets the values of all 
the bits of the portion where the BSI is stored to "0". 

Next, the CPU 121 specifies a block with the youngest physical block address from 
among those blocks from whose redundancy portions data has not been read out yet and 
reads every data stored in the redundancy portions of the individual physical pages which 
2 0 belong to the specified block (step S 1 02). 

Then, based on the data read in step SI 02, the CPU 121 discriminates whether the 
block from which data has been read out in step S 1 02 is an empty block or not (step S 1 03). 
Specifically, for example, the CPU 121 discriminates whether the data read out in step SI 02 
is an empty block code (e.g., the aforementioned M 3FFFFh M ) of a predetermined format or 
2 5 not. When the CPU 121 discriminates that the read block is not an empty block, the CPU 
121 moves the process to step SI 05. 

When the CPU 121 discriminates in step SI 03 that the read block is an empty block, 




the CPU 121 computes, from the physical block address indicating the block, the position 
in the memory area of the RAM 123 where the bit in the BSI which indicates the status of 
the block occupies. Then, the CPU 121 rewrites the value of the position-computed bit 
with " 1 " (step S 1 04). When the process of step S 1 04 is done, the CPU 1 2 1 moves the 
5 process to step S 1 06. 

Meantime, in step SI 05, the CPU 121 writes the physical address of each logical 
page whose logical address has been read out from the redundancy portion of the flash 
memory 1 1 in the memory area of the RAM 123. The logical position (in the RAM 123) 
where the CPU 121 writes the physical address of the logical page in step SI 05 is the 
1 0 portion to which an address equivalent to the logical address read from that logical page, 
read from the redundancy portion, is given. Accordingly, new information indicating the 
correlation between the physical address and the logical address is added to the BPT. 

When completing the process of step SI 05 for all the logical addresses read from 
the same block in the flash memory 1 1, the CPU 121 moves the process to step SI 06. 
15 In step S 1 06, the CPU 1 2 1 discriminates whether or not there is a next block to the 

block from whose redundancy portion data has been read out in step S I 02. The CPU 121 
returns the process to step SI 02 when having discriminated that there is a next block, but 
moves the process to step SI 07 when having discriminated that there is no next block. 

In step SI 07, the CPU 121 accesses a logical page where the write pointer initial 
2 0 value is stored, reads the write pointer initial value and stores the value in the RAM 123, 
after which the CPU 121 terminates the initialization process. 

Through the above-described initialization process, the BSI and BPT are generated 
and the write pointer initial value is specified. 
(Data Reading Process) 
25 As the initialization process is completed, the CPU 121 in the memory unit 1 

accepts a read instruction to access the flash memory 1 1 from the computer 2. 

To instruct the CPU 121 to read data from the flash memory 1 1 , the computer 2 first 




supplies the CPU 121 with a read command to read a directory and FAT and the logical 
address of each logical page where the directory and FAT are stored (step S201 in Fig. 7). 

The CPU 121, supplied with the command to read data and the logical address, 
searches the BPT for the physical address of each logical page where the directory and FAT 
are stored with the logical address as a key, reads data constituting the directory and FAT 
from each logical page indicated by the searched physical address and supplies the data to 
the computer 2 (step S202). The computer 2 temporarily stores the directory and FAT 
supplied from the CPU 121. 

Next, to search for the logical address of the top logical page where the file content 
which has the file name of a file containing to-be-read data is stored, the computer 2 
searches the directory, supplied from the CPU 121 and temporarily stored, with the file 
name as a key (step S203). 

Next, with the logical address searched in step S203 as a key, the computer 2 
searches the FAT supplied from the CPU 121 to retrieve all logical addresses of logical 
pages, if present, which follow the page whose logical address has been retrieved, and 
specifies the consecutive order of the logical pages (step S204). 

Then, to read the memory contents of the logical pages retrieved in steps S203 and 
S204, the computer 2 supplies the CPU 121 with a read command and the logical address 
of that logical page from which user data should be read out (i.e., the top one of the logical 
pages which have been retrieved in steps S203 and S204 and from which data has not been 
read out yet) (step S205). 

When supplied with the read command and the logical address in step S205, the 
CPU 121 accesses the RAM 123 and searches the BPT with the logical address supplied 
from the computer 2 in step S205 as a key to discriminate whether or not there is a physical 
address associated with the logical address (step S206). 

When having discriminated that there is no such a physical address, the CPU 121 
supplies an error message (e.g., a predetermined "FFh") to the computer 2 (step S207) and 




terminates the data reading process (abort). 

When having discriminated that there is such a physical address, the CPU 121 reads 
data from the logical page indicted by the physical address and reads the ECC of that 
logical page from the redundancy portion of the same physical page to which the logical 
5 page belongs (step S208). 

Then, the CPU 121 generates an ECC based on that data in the data read in step 
S208 which is stored in the logical page and discriminates whether or not the data stored in 
the logical page has been read out correctly, based on the generated ECC and an ECC in the 
read data which has been stored in the redundancy portion (step S209). 
1 0 When having discriminated in step S209 that the data was read out correctly, the 

CPU 121 supplies data stored in the logical page to the computer 2 (step S210). 

When having discriminated that the data was not read out correctly, the CPU 121 
discriminates whether or not the data stored in the logical page can be corrected to the 
correct content based on the ECC or the like stored in the redundancy portion (step S21 1). 
1 5 When having discriminated that data restoration would be possible, the CPU 121 corrects 
the data stored in the logical page and supplies the corrected data to the computer 2 (step 
S212). 

When having discriminated in step S21 1 that correction would not be possible, the 
CPU 121 overwrites the defective block flag stored in the redundancy portion of the same 

2 0 physical page to which the logical page from which the uncorrectable data has been read 
belongs (or the redundancy portion of another arbitrary physical page in the same block to 
which the former logical page belongs) with a value representing a later-generated defective 
block and notifies the computer 2 of failure of data reading (step S213). Upon reception of 
the notification, the computer 2 interrupts the data reading process (abort). 

2 5 When the computer 2 receives to-be-read data from the CPU 121 in step S210 or 

S212, the computer 2 discriminates whether or not there is any logical page remaining from 
which user data should be read out (step S214). Then, the computer 2 returns the process to 



step S205 when having discriminated that there is such a logical page remaining, and 
terminates the process when having discriminated that there remains no such a logical page. 

Through the above-described processes of steps S201 to S214, data is read from the 
flash memory 1 1 and supplied to the computer 2. 
(Data Writing Process) 

In case of writing data in the flash memory 1 1 , first, to read a directory and FAT, the 
computer 2 first supplies the CPU 121 with a read command and the logical address of each 
logical page where the directory and FAT are stored as done in the step S201 (step S3 01 in 
Fig. 8). It is to be noted however that in case where the directory and FAT have temporarily 
been stored already for some purpose, such as reading data, the process of step S3 01 is 
omitted and the data writing process starts at step S3 03. 

The CPU 121, supplied with the command to read data and the logical address, 
performs substantially the same process as that of the step S202 to read the directory and 
FAT and supplies them to the computer 2 (step S302). The computer 2 temporarily stores 
the directory and FAT supplied from the CPU 121 . 

Next, with the file name of the file to be written in the flash memory 1 1 as a key, 
the computer 2 searches the directory supplied from the CPU 121 and discriminates 
whether or not the file name is stored in the directory (step S303). When the decision is 
negative, the computer 2 moves the process to step S3 05 to be discussed later. 

When the decision in step S303 is affirmative, on the other hand, the computer 2 
searches the FAT supplied from the CPU 121 using the logical address, associated with the 
file name retrieved in the searching in step S3 03, as a key. Then, the computer 2 retrieves 
the logical address of each logical page which holds data indicated by the file name and 
temporarily stores the logical address (step S304), and moves the process to step S305. 

In step S3 05, the computer 2 decides data to be supplied to the CPU 121 in steps 
S306 and S3 13 to be discussed later. 

Specifically, in step S305, the computer 2 first discriminates whether or not writing 



of the to-be-written file has been completed. When the decision is negative, the computer 2 
decides to supply one logical page of data which is included in data contained in the to-be- 
written file and which has not been written in the flash memory 1 1 yet in step S3 1 3 and 
decide to supply the logical address (the logical address of the write destination) of the 
5 logical page that holds this data in step S306. 

When having discriminated that writing of the to-be-written file has been 
completed, on the other hand, the computer 2 discriminates whether or not the directory and 
FAT, temporarily stored therein, have been written in the flash memory 1 1 . When having 
discriminated that the writing has not been finished, the computer 2 decides to supply one 

1 0 logical page of data constituting the directory and FAT, temporarily stored in the computer 2, 
in step S3 13 and decide the logical address (the logical address of the write destination) of 
the logical page where the directory and FAT should be stored. 

When the computer 2 has discriminated that writing of the directory and FAT has 
been completed too, the computer 2 decides to supply predetermined data to notify the 

1 5 completion of the writing in step S306. 

In step S3 06, the computer 2 supplies the logical address of the to-be-written logical 
page to store data or notification of the completion of writing in accordance with the result 
of the decision made in step S3 05. In case of supplying the logical address, the computer 2 
also supplies a command to write one logical page of data in the flash memory 1 1 . 

2 0 In case where the computer 2 has decided to supply data contained in the to-be- 

written file in step S3 13, the computer 2 executes the directory and FAT renewal process 
shown in Fig. 9 to decide the logical address to be supplied to the CPU 121 in step S306 
and renewal of the directory and FAT. 

That is, the computer 2 first analyzes the directory and FAT temporarily stored 

2 5 therein and specifies logical addresses of logical pages where data is not written (i.e., the 
logical addresses which are not associated with the file name) by the quantity required for 
storing to-be-written data as logical addresses that should be allocated to the to-be-written 




logical pages (step S401 in Fig. 9). 

When having discriminated in step S3 03 that the file name of the to-be- written file 
is included in the directory, the computer 2 may specify the logical address associated with 
this file name (i.e., the logical address temporarily stored in step S304) by priority as the 
logical address of the logical page where data is to be written. 

Next, the computer 2 decides the aligning order of the individual logical addresses 
specified in step S401 (step S402). This aligning order represents the aligning order of the 
individual logical pages to which those logical addresses are allocated and represents the 
aligning order of data written in those logical pages. 

When the computer 2 has carried out the processes of steps S401 and S402, the 
controller 12 has only to supply the CPU 121 with the logical address which is included in 
those logical addresses specified in step S401 and not having supplied to the CPU 121 yet 
and which corresponds to the top in the aligning order decided in step S402. 

Next, the computer 2 stores the logical address specified in step S401 in the 
directory and FAT, temporarily stored in the computer 2, in such a way as to take the data 
structure shown in Fig. 3 (step S403). The relationship between addresses precedent and 
subsequent to the logical address represented by the directory and FAT should match the 
order specified in step S401 . The process of step S403 generates a directory and FAT to be 
newly written in the flash memory 1 1 . 

When the CPU 121 is supplied with data, such as the logical address of the write 
destination or notification of completion of writing, from the computer 2 in step S3 06, the 
CPU 121 discriminates whether or not notification of completion of writing is included in 
those data (step S307 in Fig. 8). The CPU 121 moves the process to step S319 when the 
decision is affirmative and carries out processes starting at step S308 when the decision is 
negative. 

In step S308, the CPU 121 accesses the RAM 123 and searches the BPT for the 
physical address of the logical page that is indicated by the logical address supplied from 




the computer 2. Then, the CPU 121 discriminates whether or not the physical address has 
been retrieved in step S308 (step S309) and moves the process to step S3 1 1 when the 
decision is negative. 

When having discriminated in step S3 09 that the physical address has been 
5 retrieved, the CPU 1 2 1 accesses the flash memory 1 1 , updates the valid flag in the 

redundancy portion of the physical page to which the logical pages having the retrieved 
physical address allocated thereto in such a way as to indicate that those logical pages have 
invalid data stored therein (step S3 10), and moves the process to step S3 1 1 . In step S3 1 0, 
the CPU 121 accesses the RAM 123 and renews the physical address specified in step S308 

10 to a value indicating that the physical address has not been associated yet (e.g., the 

aforementioned value "3FFFFh"). That is, the allocation of the logical address to this 
logical page is relieved. 

In step S3 1 1, the CPU 121 accesses the RAM 123 and stores the physical address 
currently pointed by the write pointer in the BPT in such a form as to be associated with the 

1 5 logical address of the write destination supplied from the computer 2. Then, the CPU 121 
stands by for the supply of one logical page of data to be written in the flash memory 1 1 
from the computer 2 (step S3 12). 

When data to be written in the flash memory 1 1 is supplied from the computer 2 
(step S3 13), the CPU 121 accesses the flash memory 1 1 and writes one logical page of data 

2 0 supplied from the computer 2 in the logical page that is currently pointed by the write 

pointer (step S3 14). In step S3 14, the CPU 121 writes, as the logical address of this logical 
page, the logical address supplied from the computer 2 in step S306 in the redundancy 
portion of the same physical page to which that logical page belongs. 

Next, the CPU 121 accesses the RAM 123 and discriminates whether or not the 

2 5 page in which data has been newly written in step S3 14 is the end page of the block 

containing this page, based on, for example, the current value of the write pointer (step 
S3 1 5). When having discriminated that the page in question is not the end page, the CPU 




121 moves the process to step S3 18. 

When having discriminated in step S3 1 5 that the page where data has been newly 
written is the end page of the block, on the other hand, the CPU 121 renews the content of 
the BSI stored in the RAM 123 in such a way as to indicate that this block is not an empty 
block (step S3 16). 

Next, the CPU 121 determines whether or not the block should be flash-erased to 
secure an empty block based on an arbitrary reference (step S3 1 7). For example, the CPU 
121 has only to count the number of current empty blocks based on the content of the BSI, 
decide that an empty block should be secured when the number of empty blocks is equal to 
or smaller than two and decide that an empty block need not be secured when the number 
of empty blocks is equal to or greater than three. 

The CPU 121 moves the process to step S3 18 when having decided that an empty 
block need not be secured, but initiates the empty block securing process shown in Fig. 1 0 
when having decided that an empty block should be secured. 

As the empty block securing process starts, the CPU 121 specifies one or more 
blocks from which data is to be flash-erased to turn them to empty blocks (step S501 in Fig. 
10). 

The reference for determining a block to be flash-erased by the CPU 121 in step 
S501 is set arbitrarily; for example, the CPU 121 has only to determine, as a target to be 
flash-erased, a non-empty block (a block other than an empty block) which is included in 
those blocks subsequent to the latest block that has been flash-erased to become an empty 
block (i.e., blocks that are given physical block addresses larger than the physical block 
address of the latest block) and which has the smallest physical block address. In case 
where there is no such a non-empty block, however, that one of all the non-empty blocks in 
the flash memory 1 1 which has the smallest physical block address is to be flash-erased. 

Next, the CPU 121 specifies every logical page in the individual logical pages in 
the block specified in step S501 which holds valid user data by referring to the valid flag 




stored in the redundancy portion of each physical page in the specified block (step S502). 
Then, the CPU 121 reads user data (to-be-saved data) from each logical page specified in 
step S502 and stores the data in the RAM 123 (step S503). In step S503, the CPU 121 also 
reads the logical address of each logical page specified in step S502 and the ECC of the to- 
5 be-saved data from the redundancy portion and stores them in the RAM 123. 

Next, the CPU 121 flash-erases the block specified in step S501 to turn it to an 
empty block and writes an empty block code in the redundancy portion of each physical 
page in the block that has just become an empty block (step S504). (It is to be noted 
however that in case where the flash memory 1 1 is of a NAND type and the empty block 

1 0 code consists only of bits which have values of " 1 , it is not particularly necessary to execute 
the operation of writing the empty block code.) 

The CPU 121 accesses the RAM 123 and renews the content of the BSI in such a 
way as to indicate that this block is an empty block (step S505). 

Next, the CPU 121 increments the write pointer (step S506). Specifically, by 

1 5 referring to the redundancy portion of the physical page that contains those logical pages 

which follow the logical page currently pointed by the write pointer, the CPU 121 specifies 
the top one of those logical pages which follow the logical page currently pointed by the 
write pointer and have no logical addresses written in the redundancy portion. Then, the 
CPU 121 renews the value of the write pointer stored in the RAM 123 in such a way as to 

2 0 point the physical address of the specified logical page. In case where the logical page 
currently pointed by the write pointer is the end logical page of the block, however, the 
CPU 121 should search the BSI to specific a new single empty block, specify the top 
logical page of the specified empty block and renew the value of the write pointer stored in 
the RAM 123 in such a way as to point the physical address of the specified top logical 

2 5 page in step S506. 

Next, the CPU 121 writes new to-be-saved data back (step S507). That is, of those 
pieces of to-be-saved data stored in the RAM 123 in step S503, one logical page of data 




which has not been written back into the flash memory 1 1 is written in the logical page that 
is currently pointed by the write pointer. The CPU 121 may erase that portion of the to-be- 
saved data which has been written back into the flash memory 1 1 from the memory area of 
the RAM 123. 

5 In step S507, the CPU 121 writes the logical address allocated to the logical page 

where new to-be-saved data which should be written back has been stored before, in the 
redundancy portion of the physical page which contains the logical page currently pointed 
by the write pointer as the logical address of that logical page. 

Next, the CPU 121 accesses the RAM 123 stores the physical address currently 
1 0 pointed by the write pointer (i.e., the physical address of the logical page where to-be-saved 
data has newly been written) in the BPT in association with the logical address of the 
logical page where to-be-saved data has newly been written in step S507 (step S508). 

Next, the CPU 121 discriminates whether or not every to-be-saved data has been 
written back (step S509) and returns the process to step S506 when having discriminated 
1 5 that some to-be-saved data has not been written back. 

When having discriminated in step S509 that every to-be-saved data has been 
written back, the CPU 121 terminates the empty block securing process and increments the 
write pointer in the same way as done in the process of step S506 (step S3 18) and stands by 
for the supply of the logical address of the next write destination or notification of 
2 0 completion of writing from the computer 2. 

As the CPU 121 goes to the mode to sand by for the supply of the logical address of 
the next write destination or notification of completion of writing from the computer 2, the 
computer 2 returns the process to step S3 05. Then, when the logical address of the next 
write destination or notification of completion of writing from the computer 2 is supplied 
2 5 from the computer 2 in step S306, the CPU 121 returns the process to step S307. 

As the CPU 121 moves the process to step S3 19 upon reception of the notification 
of completion of writing, the CPU 121 performs a process similar to the process of step 




S506 to acquire the result of incrementing the current value of the write pointer stored in 
the RAM 123 and temporarily stores the result. It is to be noted that the write pointer does 
not increment itself. 

Next, the CPU 121 stores the physical address currently pointed by the write 
pointer in the BPT in such a form as to be associated with the physical address (the logical 
address for the pointer initial value) that is allocated to the logical page where the write 
pointer initial value is stored (step S320). 

Next, the CPU 121 writes the value obtained in step S3 19 as the write pointer initial 
value in the data area of the page currently pointed by the write pointer (step S321). In step 
S3 21 , the logical address for the pointer initial value is written in the redundancy portion of 
the same physical page to which this logical page belongs, as the logical address of the 
logical page. 

When the process of step S321 is finished, the memory system terminates the data 
writing process. 

Through the above-described processes, data supplied from the computer 2 is 
stored in the flash memory 1 1 . The content of the BSI is changed in such a way as to 
indicate an empty block which has been newly generated as a result of writing data and 
indicate a vanished empty block. Meantime, the content of the BPT is also changed and the 
logical address that has been allocated to a logical page having stored valid user data in that 
block which has newly become an empty block is newly allocated to that logical page 
whose content has been transferred. 

In this memory system, in case where user data is to be renewed, old user data is 
specified as invalid by the valid flag instead of being erased. Therefore, the memory 
system does not require inefficient flash erase of blocks at the time of renewal, thus making 
the degrading of the flash memory 1 1 harder to occur. 

In case where valid user data is to be transferred in order to secure an empty block, 
the process proceeds without involving reading of data from the logical page that is 




specified as invalid by the valid flag. This can allow an empty block to be secured faster. 

The structure of the memory system is not limited to the one described above. 

For example, the number of blocks in the memory area of the flash memory 1 1, the 
number of logical pages per block, the memory capacity of each logical page and the 
5 memory capacities of the logical page and redundancy portion are all arbitrary. Further, the 
flash memory 1 1 should not necessarily be constituted by an EEPROM but may be any 
memory device readable and writable by a computer. 

The logical addresses of logical pages where the directory and FAT are stored need 
not take the aforementioned value, and the number of logical pages where the directory and 
1 0 FAT are stored is arbitrary. 

The redundancy portion in the flash memory 1 1 should not necessarily be located at 
the end of each physical page but may be provided at any location in the physical page or 
the location of the redundancy portion may be allocated dynamically. 

The RAM 123 may be a non- volatile memory constituted by, for example, FeRAM 
1 5 (Ferroelectric RAM). In this case, the memory system may not require the initialization 
process if the BSI and BPT have already been stored in the RAM 123. That is, the BPT 
and BSI should not necessarily be generated every time the memory system is activated. 

The CPU 121 should not necessarily be connected to the computer 2 via the 
PCMCIA slot but may be connected to the computer 2 via an IEEE 1394 interface or USB 
2 0 (Universal Serial Bus) or any other interface. The CPU 121 should not necessarily be 

connected to the computer 2 by a cable but may wirelessly be connected to the computer 2 
via an interface which conforms to the standards, such as Bluetooth (registered trademark). 

The flash memory 1 1 should not necessarily be fixed inside the memory unit 1 , but 
may be connected to, for example, the controller 12 in a detachable manner. In this case, 
25 the flash memory 1 1 and the controller 1 2 should be constructed in such a way as to be 

connected together via, for example, terminals similar to the terminals of a smart medium 
(registered trademark) and its drive unit, or terminals similar to the terminals of a compact 




flash (registered trademark) and its drive unit. 

The installed memory unit 1 and the computer 2 may be connected to each other in 
a fixed manner or the memory unit 1 and the computer 2 may be assembled in the same 
casing as shown in Fig. 1 1 . 

While the embodiment of the invention has been described above, the memory 
system of the invention is not limited to an application-specific system but may be realized 
by using an ordinary computer system. For example, a memory system which executes the 
above-described processes can be constructed by installing a program for executing the 
above-described processes into a personal computer having a slot to mount the flash 
memory 1 1 from a medium (flexible disk, CD-ROM or the like) having the program stored 
therein. 

The program may be uploaded to, for example, a BBS via a communication circuit 
and distributed via the communication circuit. Alternatively, a carrier wave may be 
modulated with a signal representing the program, the obtained modulated wave may be 
transmitted and a device which receives the modulated wave may demodulate the 
modulated wave to restore the program. 

Then, the above-described processes can be executed by activating the program and 
executing the program in the same manner as other application programs under the control 
of the OS. 

In case where the OS performs some of the processes, or the OS constitutes a part 
of a single structural element of the invention, the program excluding that portion may be 
stored in the recording medium. It is premised in this case too that a program for 
performing the individual functions or steps which are executed by a computer is stored in 
the recording medium in the invention. 

The invention is based on Japanese Patent Application No. 2002-179902 filed on 
June 20, 2002, and includes the specification, claims, drawings and abstract of that 
application. The present specification incorporates what is disclosed in the application 




entirely by reference. 

Industrial Applicability 

The invention can be adapted to a memory device which is readable and 
5 programmable by a computer. 



